package com.testing.class4;

public class Homework3 {
    public static void main(String[] args) {
        //求2到100的质数
        //1、遍历2到100的所有数字，检查是否为质数
        boolean isZ=true;
        for(int i=2;i<=100;i++){
            //每一个数，都先假设它是一个质数
            isZ=true;
            //2、验证是否是质数：
            // 从2开始到这个数自己，尝试去进行除法，如果能够除尽，就说明这个数有约数。
            // 如果这个约数，不是它自己，它就不是一个质数
            //不算上自己的话，那么就没有任何一个数能够整除它。
            for(int j=2;j<=Math.sqrt(i);j++){
                //如果能够整除，说明j是约数。
                if(i%j==0){
                    //能够进入这里，就说明这个数不是一个质数了
                    isZ=false;
                    //跳出一层循环
                    break;
                }
            }
            //break到这来
            //如果isZ是true，就是一个质数，输出，否则不输出
            if(isZ){
                System.out.print(i+"\t");
            }

        }



    }
}
